Theo Hiến pháp Malaysia thì thủ tướng phải là thành viên của Hạ viện và giành được sự tín nhiệm của đa số hạ nghị sĩ. Thủ tướng phải là công dân Malaysia và không phải dân nhập tịch.

Thủ tướng và các thành viên Nội các phải thề trung thành và giữ bí mật trước sự hiện diện của Yang di-Pertuan Agong trước khi đảm nhận chức vụ. Họ không được là thành viên của cơ quan lập pháp ở bất kì bang nào. Nội các chịu trách nhiệm tập thể trước Nghị viện.

Mặc dù luật pháp quy định rằng Yang di-Pertuan Agong có quyền bổ nhiệm thủ tướng theo ý của mình nhưng chức vụ này luôn luôn được giao cho người đứng đầu đảng chiếm ưu thế về số ghế ở Hạ viện.

Nếu thủ tướng mất đi sự tín nhiệm từ đa số hạ nghị sĩ thì thủ tướng phải đệ trình đơn từ chức trừ khi thủ tướng yêu cầu Yang di-Pertuan Agong giải tán Nghị viện.[2]